package datastructure.book.dp._1_pathway.exercise.second;

public class _3_Solution {
    /**
     * 给定一个包含非负整数的 m x n 网格 grid ，
     * 请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。
     * 说明：每次只能向下或者向右移动一步。
     * 例如：grid = [
     *                  [1,3,1],
     *                  [1,5,1],
     *                  [4,2,1]]
     * 1→3→1→1→1 的总和最小。输出：7
     * m == grid.length
     * n == grid[i].length
     * 1 <= m, n <= 200
     * 0 <= grid[i][j] <= 200
     */
    public int minPathSum(int[][] grid) {
        return 0;
    }
}
